Efficient and accurate algorithms for computing matrix trigonometric functions

نویسندگان

  • Pedro Alonso
  • Jacinto Javier Ibáñez
  • Jorge Sastre
  • Jesús Peinado
  • Emilio Defez
چکیده

Computation of matrix trigonometric functions has received remarkable attention in thelast decades due to its usefulness in the solution of systems of second order linear differ-ential equations. Moreover, in many cases, the resolution of these systems involves largematrices. So, the use of not only accurate, but also efficient parallel algorithms becomesabsolutely necessary. The more usual methods proposed for computation of trigonometricmatrix functions, see [1], are based on the Padé rational approximantions [2] and Hermitematrix polynomials series expansions [3].In this work, accurate and efficient algorithms based on Taylor matrix expansion for com-puting matrix trigonometric functions sine and cosine are given. A sequential and parallelalgorithms have been developed and compared with the state-of-the-art algorithms for com-puting these matrix functions. References[1] Ch. Tsitouras, V.N. Katsikis, Bounds for Variable Degree Rational L∞ Approxima-tions to the Matrix Cosine, 2014. (http://users.ntua.gr/tsitoura/tsit kats v3.pdf) [2] G.I. Hargreaves, N.J. Higham, Efficient algorithms for the matrix cosine and sine,Numerical Algorithms 40 (2005) 383–400. [3] E. Defez, J. Sastre, J. Ibáñez, P. Ruiz, Computing matrix functions arising in en-gineering models with orthogonal matrix polynomials. Mathematical and ComputerModelling 57 (2013) 1738-1743.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computation of Trigonometric Functions by the Systolic Implementation of the CORDIC Algorithm

Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...

متن کامل

Computation of Trigonometric Functions by the Systolic Implementation of the CORDIC Algorithm

Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...

متن کامل

An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ

An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...

متن کامل

Computing the Matrix Geometric Mean of Two HPD Matrices: A Stable Iterative Method

A new iteration scheme for computing the sign of a matrix which has no pure imaginary eigenvalues is presented. Then, by applying a well-known identity in matrix functions theory, an algorithm for computing the geometric mean of two Hermitian positive definite matrices is constructed. Moreover, another efficient algorithm for this purpose is derived free from the computation of principal matrix...

متن کامل

An Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ

An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2017